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A DEFINITION OF ABSTRACT GROUPS' 

BY 

ELIAKIM HASTINGS MOORE 

Introduction. 
Dr. E. V. HuNTiNaTON has recently given two different definitions of 
abstract groups by sets of respectively three f and four independent postulates ; 
these definitions were perhaps suggested by those given by Weber and by 

BURNSIDE. 

Some years ago Professor J. Pieepont and I independently hit on a type of 
definition very desirable from the grouptheoretic standpoint. 

In § 1 I formulate a definition of this type by means of five independent 
postulates ; the independence is proved in § 4. In § 3 the definition is related 
to other definitions. In this connection I am led to a slightly modified defini- 
tion (p. 489) by means of six independent postulates, which, even from the 
standpoint of abstract logic, seems to me simpler than either of those of Dr. 
Huntington. 

§ 1. The definition. 

We have for consideration a set J of elements and a multiplication-table or 
rule of combination whereby to every two elements a, b taken in the definite 
order a, b there corresponds a definite so-called product, in notation aob, or, 
when without confusion, more simply, ab ; this product may or may not be an 
element of the set. This set of elements, as related by the multiplication-table, 
constitutes a group in case the following postulates are fulfilled, viz., 

(1) For every two elements a, b the product ab is an element of the 
set. 

(2) The associative law is fulfilled, that is, (a6)c = a( 6c), for every 
three elements a,b , o such that the products ab, bo, (ab)c and a (be) 
are elements of the set. § 

* Presented to the Society April 26, 1902. Received tor publication September 17, 1902. 
tin fact, four, tor the third postulate consists of two parts, each of which is used in the 
development of the theory. The question of the independence of the four postulates arises ; for 
finite groups either part is redundant. - Ct. § 3. 

I The set is supposed to contain at least one element. 
§ For use in § 3, we note here the stronger statement : 

(2^) For every three elements a, b, c such that the products ab, be and either 
(ab)c or a(bc) are elements of the set the associative law is fulfilled. 
This is a double statement ; we denote its two parts by ( 21 ) , ( ^ ) . 
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(3;) There exists a left-hand identity element, that is, an element i., 
such that, for every element a , i^a^ a. 

(3J There exists a right-hand identity element, that is, an element \ 
such that, for every element a , ai^= a. 

(4;) If there exists a right-hand identity element, then for some such 
element i^ it is true that for every element a there exists a left-hand 
reciprocal element, that is, an element a', such that a[a = i^. 
To these five postulates of definition of abstract groups in general the addi- 
tion of a sixth postulate (5„) or (5^) serves to discriminate between the groups 
of the various finite orders and those of infinite order : N=n, N= co; viz.: 

(5„) The number of elements is a certain finite integer n . 
or 

(5|g) The set contains an infinitude of elements. 
Remark. The statement (4J differing from (4^) by the interchange of the 
terms right and left and introducing right-hand reciprocal elements al is a theo- 
rem ; cf. theorems (6, 7) of § 2. In the definition the statement (4^) might of 
course enter as a postulate in the place of (4,). 

§ 2. Auxiliary theorems. 

In § 4 the independence of the postulates of the set ( 1 , 2, 3,, 3^, 4,, 5„) for 
n= 3 and likewise the independence of those of the set ( 1 , 2, 3,, 3^, 4,, 5^) 
will be proved. 

In § 3 the definition of § 1 will be related to other definitions ; for this pur- 
pose the following theorems are needed. 

(6) Any left-hand identity element i, is equal to any right-hand iden- 
tity element i^. Hence, there is a single identity element i^, and likewise 
there is a single identity element i^, and these are the same element, say 
i , the identity element of the group. 

(7) For every element a a left-hand reciprocal element a', is likewise a 
right-hand reciprocal element, that is, in view of theorem (6), aa'^ = i. 

(8) For every element a any left-hand reciprocal element a', is equal to 
any right-hand reciprocal element a'^ . Hence, there is a single left-hand 
reciprocal element a[ , and likewise there is a single right-hand reciprocal 
element a'^ , and these are the same element, say a~' , the reciprocal of 
the element a in the group. 

These statements follow from the equations : 

(6°) i, = »;»>»;; 

(7°) aa\ = i(^an\) = {d[a\){aa\) = [a[[a\a)} a\ = (a"i)aj = d\a\ = i; 
(8°) a\ = a\i = a\{aa'^) = (^a\a)a'^ = ia'^ = d^, 
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where in (7°) and (8°) the identity element i of theorem (6) enters, and where 
further in (7°) a" denotes a left-hand reciprocal element of the element aj . 

(9', 9"). For every two elements o, b there exists one (theorem 9') 
and only one (theorem 9") element x such that ax = b. 

(10', 10"). For every two elements a, b there exists one and only 
one element y such that ya = b. 

(11', 11"). For every two elements a, b there exists an element z 
and there exists an element w such that (^az)b ■= b , b{wa) = b. 
These are precisely the elements x = a~^ b, y = ba~^ , z = a~* , w = a~^ . 

§ 3. Comparison with other definitions. 
We consider the definitions of Weber * and of Huntington f. These defini- 
tions postulate for the set of elements with a multiplication-table the following 
respective sets of statements : 

(TFJ: (1,2,9', 9", 10', 10"); (TF,)^=„: (1 , 2, 9", 10", 5J; 
(IfJ: (2', 9', 10'); (H,): (1, 2, 11', 11"). 

We denote by (H^)jf^^ or (iJj)jy^„ the set of postulates (H^) with the addi- 
tion of ( 5„ ) or ( 5^ ) , and so in general. 

Weber remarks that in ( W^)^^„ the postulates (9', 10' ) are redundant, and 
thus obtains his definition (IFj)^^^ of finite groups. 

Huntington exhibits the equivalence J of the various definitions 
( W^; H^•, -Hj) of groups in general, {W^; H^; H^)jf^^ of finite groups, and 
{H^'t H^)ff^„ of infinite groups; and he proves the independence of the postu- 
lates of every one § of these definitions, with the exception of {W^) in which 
(9", 10") are redundant, as one sees by use of (-Hj). Further he remarks that 
( ^2)^=^ is not a definition of infinite groups, the set of positive integers with 
aob = a -\- b being a non-group example. 

1 call attention to the following definitions : 

{W[): (1,2,9', 10'); {W[)^^^; (TF;),,_, 

of the three types of groups, and raise the question of the independence of the 
postulates of these definitions. The definition {W[) is from the grouptheoretic 
standpoint a more convenient modification of Weber's definition ( IFj ) than is 

* Lehrbueh der Algebra, vol. 2 (1899), pp. 3, 4. 

t Bulletin, ser. 2, vol. 8 (April and June, 1902), pp. 296-300, 388-391. 

t As to the theory of (flj ), it should be remarked that the statements 6 and 7 of I. c, pp. 
297, 298 (as proved and as used) involve the (unstated) hypothesis that « 06 is of the set or assem- 
blage. Of course the stronger statements are likewise true, for in 10, p. 299, it is proved that 
«very product a o 6 is of the set. 

§ As to ( Hi )if='» , the proof for ( H, ) is readily made effective. 
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(Hi)- In my lectures of the autumn of 1900 I used this definition (TFj) 
and the definition * 

(.¥'): (1,2,3„3„4„4J, 

proving as in § 2 that the statements of {W[) follow from those of {M'), and 
further that those of {M') follow from those of {W[) by the use of the 
theorems : f 

(/j). If an element 6 is a right-hand identity element for a certain 
element a^ {a^b =^a^), then it is for every element a (^<ib=^ a). 
( X ) . Similarly : If ba^ = a^ , then ba = a. 
The redundance of (4^) in (If' )and the independence of the remaining postu- 
lates, those of the new definition (of § 1), 

(31): (1,2,3,, 3,, 4,), 

and likewise the independence of the postulates of the corresponding definitions 
(3£)^^ny {^£)n='» were discovered in April, 1902. 

The four definitions of groups in general are most closely related in the fol- 
lowing order : 

(M), {W[), (H,), {H,); 

the redundance of ( 9", 10") in ( IFj) is a consequence of the fact that the state- 
ments of (if ) follow from those of (Wj). 

From the standpoint of abstract logic the canons of relative simplicity of 
equivalent definitions by sets of postulates are not well established. Perhaps 
the only established canon is this, that a definition is simplified by the omission 
of a group of postulates logically deducible from the remaining postulates. One 
is tempted to add this, that every postulate of a desirably simple definition shall 
be a simple statement, that is, a single and not a multiple statement. The diffi- 
culty here would arise in the precise formulation of the terms of this second 
canon, especially in view of the fact that the same statement may be made in 
various forms. At least, a definition is simplified by the substitution, for a 

* The earlier definitions of Pieepont and of myself (already referred to) introduce an identity 
element i and for every element a a reciprocal element «-' by the postulates (3, 4) that they 
exist and satisfy respectively for every element a the two double equations : 

(3°) ia = ai = a, (4°) a-^a = aa-^ = i. 

PiBEPONT's definition : 

{P)N=n: (1,2, 3,3* 4, 5„), 

involved further the postulate (3*) of the uniqueness of the identity element and it is given for 
finite groups (Annals of Mathematics, ser. 2, vol. 2, p. 47, Oct. 1900, in the report of the 
lectures of the Buffalo Colloquium of September, 1896, on Galois's theory of algthraic equations). 
The definition : 

(1,2,3,4) 

of groups in general I used in lectures in January, 1897. 

fThe lemmas 4, 5 (p. 297) of Huntington's theory of (ffi). 
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postulate consisting of an aggregate of independent statements, of those state- 
ments as distinct postulates. Further one may add as a third canon this, that 
of two definitions one with the smaller number of postulates is the simpler. 
As to this canon the case now in question seems to show that the definition with 
the larger number of independent postulates may reveal more immediately the 
fundamental properties of the object of definition. It is, of course, evident that 
the task of proving the independence of the postulates presumably increases with 
the number of postulates. 

Let us compare the four definitions (TF"^), {H^), {H^), (-^) of groups in 
general on the basis of these three canons. 

For ( W[ ) the independence of the postulates is an open question ; for the 
other definitions it has been proved. 

The postulate (2') of ( iiZj ) consists obviously of the two parts ( 2J ) , ( 22 ) , and 
thus the question of independence of the four postulates of the new definition * 

{H[): (2;, 2;, 9', 10') 

arises. No other postulate of the four definitions is similarly multiple. 

However, for instance, postulate (1) oi{W[), (H^) ^.nd (If) breaks into the 
aggregate of statements (1 )„,;,, a, h denoting any two elements of the set, viz., 
(1)„ J The product ah of the two elements a, 6 is an element of the 
set. 

Similarly, all the postulates of the four definitions {W[), {H[), (H^),{M), 
with the exception of the postulates (3,, 3^, 4^) of {M), are at once decom- 
posable into aggregates of constituents. 

That the postulates (3^, 3^, 4^) are not thus decomposable may properly be 
considered an indication of their greater intrinsic complexity. Accordingly I 
replace (M) by the new definition : 

(if"): (1,2, 3", 3';, 3;;, 4';), 

by means of six independent postulates. Here the new postulates are these : 

(3"). There exists at least one idempotent element, that is, an element 

i identical with its square, ii = i. 

(3"). Every f idempotent element is a left-hand identity element; 

that is, for every element a and every f idempotent element i , ia^ a. 

* One readily sees that, if for three elements a, h, c the hypotheses of ( 2j ) and ( 2j ) itself are 
satisfied, ( 2^ ) is likewise satisfied for those elements, and, accordingly that the complete postu- 
late (^) is redundant in {JB[)^^^, for, as Huntington has remarked, from (9', 10', 5a) fol- 
lows ( 1 ) at once. 

t The statements ( 3", 3", 4" ) have as hypotheses the existence of at least one idempotent ele- 
ment Accordingly, in any case in which (S") is not satisfied, ( 3", 3", 4" ) are satisfied in that 
their hypotheses are not fulfilled, or, as we may say, are satisfied vacuously. This type of 
validity of postulates is of considerable importance. 
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(3"). Every * idempotent element is a right-hand identity element. 
(4"). For every element a with respect to every * idempotent element 
i there exists a left-hand reciprocal element, that is, an element a^'j' such 
that a^p a = i. 

It is easy to see that the sets of statements (3^, 3^), (3", 3", 3") are equiva- 
lent, and that, if either set is valid, there is but one idempotent element, the 
identity element of (6), and hence that with respect to these equivalent sets of 
statements the statements (4,) and (4") are equivalent. — Accordingly, the proof 
to be given in § 4 of the independence of the postulates of ( M) , ( M)jf^„ , 
( M)jf^„ respectively applies at once to prove the independence f of the postulates, 
except (3", 3';, 3';), oi {31"), (if'V^„, (if")^^„ respectively. One proves 
the independence of (3") and that of (3") for iV=ri=2 ov N= co by the 
examples given in § 4 for (3,) and (3^) respectively. 

The postulate (3") is independent in (M") and in [M")^^^, as one sees by 
the set of elements a^ with positive integral indices h with the multiplication-table 
^*, (^hi = <^*i+*2 • Id tli6 definition ( M" )jf^„ of finite groups, however, the postu- 
late (3") is redundant. For in any finite set of elements with multiplication- 
table satisfying (1, 2) there exists a closed cycle of (one or more) elements, each 
of which is the square of the preceding element in the cycle ; these elements are 
in multiplication commutative, being all of them powers of any one ; their pro- 
duct is an idempotent element, for the square of that product is the product of 
the squares of the elements, that is, it is that product itself. 

To recur to the comparison of the definitions (W[) , {H[) , (H^) , (M" ) . — The 
new postulates (3", 3", 4") are decomposable in the manner desired. For the 
new definitions arising by this decomposition of the postulates the question of 
independence arises. In none of these new definitions are all the postulates inde- 
pendent. For, in the first place, upon the statements (1), (2) and respectively 

{9\„ (10')„,„ (ll')a,., (11")«,6 

depend respectively the statements 

(" )ca,cb> (10 )ac,bc> (H )a,bc> (H jo, cS 

for every element c. And, as already noted, for every postulate (2J)„ j^ non- 
vacuously verified, the corresponding postulate (22)^,,,, is redundant. And, 
further, the postulate (4"/^^' depends upon the postulates (1, 2, 3", 3", 3") and 
(4';)<;\ (4';y;'; for, in the notations of (4','), smce{bfaf){ab) = i, the element 
b'-pdp is an element (abyp satisfying the condition of postulate (4"/^^'. 

* Cf. footnote t on the preceding page. 

t For JV=n>2 or N^= 00 . — As to the cases iV=n=:l, 2 one readily finds that torn = l all 
the postulates depend upon (1) and (5a)n=i which are independent, and that for n^2 the pos- 
tulates (3"), (3j'), (3"), (4") and (5a)»=2 are independent, while (1), (2) depend upon them. 
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Finally, it seems worth while in a fairly definite way to apply the third canon 
of comparison to the four definitions. As a unit-operation of the determina- 
tion that a given set of N elements with a given multiplication-table constitutes 
a group we consider the reading from the table of a single entry ab , with neces- 
sary checking. 

The verification of postulate (1) requires N^ of these unit-operations, while 

(2), (2;) require each 4iV3 operations.* Similarly (9'), (10'), (11'), (11") 

require each at least N^ and at most N^ operations, while (3") requires at least 

1 and at most N operations, and then f (3','), (3^') require each N — 1 operations, 

and {4") at least N —\ and at most iV"^ — N operations. Thus the verification 

of the group-property of the given set of N elements according to the various 

definitions requires 

at least at most 

( if;) = (1, 2, 9', 10'): AN^ + 2N\ QN^; 

(i?;) = (2;,2;,9', 10'): AN' + 2N\ 6N^; 

{H^)={l,2,n',H"): 4:N^+2N\ 6N^; 

(J!f") = (l, 2,3", 3';, 3';, 4';): 4iV^-|-3i\^-2, 4N' + N^ + 2N - 2 

operations. Here it is understood that iV, iV^^, N^, and the symbols of addi- 
tion and multiplication have a rather definite meaning, even if JV" = 00 , in con- 
nection with the notion of reading from the multiplication-table. 

Thus, as stated in the introduction, the definition [M") seems to me to be an 
advantageous one both from the grouptheoretic and the logical standpoints. 

It remains to prove the independence of the postulates of ( 31) . 

§4. The independence of the postulates. J 

The postulates of the set (1, 2, 3,, 3^, 4,, 5,,) or (1, 2, 3,, 3^, 4„ 5^ ) are 
proved independent by the exhibition of six sets of elements with multiplication- 
tables satisfying all the postulates but one. 

As to (5„) or (5g ). We consider any group containing an infinitude or a 
finite number of elements. 

As to (1). — We consider the elements a ^ with the multiplication-table 



*On finding (2) or (2[) verified for every triad a, b, c of elements, one sees that (1) or (S^j, 
is verified. 

t Since there is only one idempotent element, if for one idempotent element the conditions 
(3", 3") are satisfied. 

J For iV=n> 2 or iV^= c» . As to the cases iV=» = l, 2 one readily finds that torn ^ 1 all 
the postulates depend upon (1) and (5a)»=i which are independent, and that for » = 2 the pos- 
tulates ( 1 ) , ( 2 ) depend upon ( 3i ) > ( 3r ) , ( 4i ) and ( 5a )n=2 which are (as proved in the text) 
independent. 
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Here the first index is an integer taken modulo 2 and the second index is an 
integer taken either modulo 2m or without modular condition. 

The set of all such elements with this multiplication-table constitutes a group 
of order JV= 2.2m or JV= oo. 

The non-group sets of order N= n or N= co satisfying all the postulates 
except (1) are obtained from this set of elements with properly chosen m by the 
omission of certain elements. 

In case iV" = « = 3 , we take m = 2 so that n = 2m — 1 or 2m , and omit 
from the 2.2m elements a ,. these elements : a„ and the 2m or 2m — 1 elements 
a^^{h= 0, 1, 2, •••, 2m — 1 or h= 1 , 2, • • ■, 2m — 1). The product 
«oi«om-i =%m is not in this set. 

In case N= oo , we omit the elements ajj(A=±l, ±2, ±3, •••). The 

product «oi^io= ^11 i® "o* '° ^^'S ®^** 

As to (2). — The non-group example is the set of iV= n = 3 or iV= oo ele- 
ments i and a^ where h=l,2,---,n— 1 or h= I, 2, S, ■ ■ ■ with the multi- 
plication-table 

ii = i, ia^ = aj = a^, a^a^ = i, a^,a^ = a,,^ (Ai + A^). 
Here 

a^^a^a^) = aJ^a^ = i , while {a^a^)a2 = ia^= a^. 

As to (3j). — The non-group example is the set of i\r=w= 2 or A^= oo 
elements a^ where h= 1, 2, 3, •••, n or h= 1, 2, 3, •••, with the multiplica- 
tion-table 



Here there is no left-hand identity element. 

As to (3 J. — The example for iV= n = 2 or N= co is the example for (3,) 
with the modified multiplication-table 

«/.!«/„ = «/,,• 

As to (4;). — The non-group example for iV= n = 2 or iV= oo is the set for 
(2) with the multiplication-table 

a = i , ia^ = a„ i = a„ , a,,^ a^^ = a^ . 

Here the only right-hand identity element is i, and there is no element x such 

that xa^ = i . 

Ocean View, Va , 

Sfjil'-vifxr 17, 1902. 



